#include <stdio.h>

//函数 返回值 函数名 参数(参数类型 参数名 参数个数)

void move(char a,char c);
void hanno(int n,char a,char b,char c);
//汉诺塔

int main()
{
    int n;
    printf("input\n");
    scanf("%d",&n);
    hanno(n,'A','B','C');
}

void hanno(int n,char a,char b,char c)
{
    if(n==1)
    {
        move(a,c);
        return;
    }
    else
    {
    hanno(n-1,a,c,b);
    move(a,c);
    hanno(n-1,b,a,c);
    return;
    }
}

void move(char a, char b)
{
    printf("%c=>%c\n",a,b);
}
